Bienvenüe đỗ tú tài năm 15 tuổi. Ba năm sau đó[1], năm 1870, ông vào học ở trường Bách khoa Paris, nhưng cùng các sinh viên Bách khoa khác, ông phải bỏ dở vì Công xã Paris xảy ra. Năm 1872, Bienvenüe vào học tại trường Cầu đường Quốc gia (École nationale des ponts et chaussées).

Sau khi ra trường, Bienvenüe được bổ nhiệm làm việc (chef d'arrondissement) ở Normandie. Ông đã chỉ huy thi công hai tuyến đường sắt Fougères-Vire và Domfront-Alençon. Ngày 25 tháng 2 năm 1881, trong một tai nạn trên tuyến đường sắt Pré-en-Pail-Mayenne, ông bị mất cánh tay trái.

Năm 1884, Bienvenüe được thuyên chuyển về Paris và làm việc cho thành phố, xây dựng các con đường công cộng. Ông tham gia xây dựng đường sắt cáp kéo (funiculaire) Belleville, được hoàn thành tháng 9 năm 1890. Bienvenüe cũng tham gia sửa chữa Buttes Chaumont và đại lộ République. Những công trình đó đã giúp ông được thăng tiến và nhiều người biết đến.